package circlesinglelink

import (
	"fmt"
)

// 定义猫的结构体节点
type CatNode struct {
	no   int      // 编号
	name string   // 名字
	next *CatNode // 下一个猫
}

func InsertCarNode(head *CatNode, newCatNode *CatNode) {
	// 判断是不是添加第一只猫
	if head.next == nil {
		head.no = newCatNode.no
		head.name = newCatNode.name
		head.next = newCatNode // 构成一个环形
		//fmt.Println(newCatNode, "加入到环形的链表")
		return
	}

	// 定义一个临时变量，帮忙找到环形的最后节点
	temp := head
	for {
		if temp.next == head {
			break
		}
		temp = temp.next
	}
	// 加入到链表中
	temp.next = newCatNode
	newCatNode.next = head
}

// 删除一只猫
func DelCatNode(head *CatNode, id int) *CatNode {
	temp := head
	helper := head
	// 空链表
	if temp.next == nil {
		fmt.Println("这是一个空的环形链表，不能删除")
		return head
	}
	// 如果只有一个节点
	if temp.next == head { // 只有一个节点
		temp.next = nil
		return head
	}

	//  将helper 定位到链表的最后
	for {
		if helper.next == head {
			break
		}
		helper = helper.next
	}

	// 如果有两个包含以上节点
	flag := true
	for {
		if temp.next == head { // 如果到这里，说明我比较到最后一个【最后一个还没有比较】
			break
		}
		if temp.no == id {
			if temp == head { // 说明删除的是头节点
				head = head.next
			}
			// 恭喜找到，我们也可以在这直接删除
			helper.next = temp.next
			fmt.Printf("猫猫=%d\n", id)
			flag = false
			break
		}
		temp = temp.next     // 移动【比较】
		helper = helper.next // 移动【一旦找到要删除的节点 helper】
	}
	// 这里还有比较一次
	if flag { // 如果flag为真，则我们上面没有删除
		if temp.no == id {
			helper.next = temp.next
			fmt.Printf("猫猫=%d\n", id)
		} else {
			fmt.Printf("对不起，没有no=%d\n", id)
		}
	}

	return head
}

func ListCircleLink(head *CatNode) {
	fmt.Println("环形链表的情况如下...")
	temp := head
	if temp.next == nil {
		fmt.Println("空空如也的环形链表...")
		return
	}
	for {
		fmt.Printf("猫的信息为=[id=%d name=%s]\n", temp.no, temp.name)
		if temp.next == head {
			break
		}

		temp = temp.next
	}
}

func TestCircleSingleLink() {
	// 这里我们初始化一个环形链表的头节点
	head := &CatNode{}

	// 创建一只猫
	cat1 := &CatNode{
		no:   1,
		name: "tom",
	}

	cat2 := &CatNode{
		no:   2,
		name: "tom2",
	}

	cat3 := &CatNode{
		no:   3,
		name: "tom3",
	}

	// 加入到环形单向链表中
	InsertCarNode(head, cat1)
	InsertCarNode(head, cat2)
	InsertCarNode(head, cat3)

	head = DelCatNode(head, 30)

	ListCircleLink(head)
}
